Implementation of Software Pipelining Using Window Scheduling
نویسنده
چکیده
Software pipelining is a loop optimization which can optimize loops better, even when all other techniques fail. In this project, Software pipelining is implemented using a scheduling algorithm called window scheduling in SimpleSUIF. Although the algorithm can not be applied to all loops, it is shown that for some loops the software pipelining can improve the performance significantly.
منابع مشابه
Optimal Scheduling and Software Pipelining of Repetitive Signal Flow Graphs with Delay Line Optimization
Software pipelining can have an enormous impact on the clock cycle count and hence on the performance of a real-time signal processing design. Because it pays off to invest CPU time in the optimal software pipelining of time-critical parts of a design, an integer programming approach is proposed for simultaneous scheduling and software pipelining. The integer programming techniques in the liter...
متن کاملResource-Constrained Software Pipelining
This paper presents a software pipelining algorithm for the automatic extraction of ne-grain parallelism in general loops. The algorithm accounts for machine resource constraints in a way that smoothly integrates the management of resource constraints with software pipelining. Furthermore, generality in the software pipelining algorithm is not sacriiced to handle resource constraints, and sched...
متن کاملLifetime-Sensitive Modulo Scheduling in a Production Environment
ÐThis paper presents a novel software pipelining approach, which is called Swing Modulo Scheduling (SMS). It generates schedules that are near optimal in terms of initiation interval, register requirements, and stage count. Swing Modulo Scheduling is a heuristic approach that has a low computational cost. This paper first describes the technique and evaluates it for the Perfect Club benchmark s...
متن کاملOptimal Software Pipelining with Rational Initiation Interval
We present a new approach to the loop scheduling problem with limited resources, known as software pipelining. The aproach improves previous solutions with regard to two important aspects: The initiation interval is treated as a rational variable, and the determination of it is an integral part of the solution. So far, was treated as an integer, or as a fraction of two separate integers which w...
متن کاملOptimization of SAD Algorithm on VLIW DSP
SAD (Sum of Absolute Difference) algorithm is heavily used in motion estimation which is computationally highly demanding process in motion picture encoding. To enhance the performance of motion picture encoding on a VLIW processor, an efficient implementation of SAD algorithm on the VLIW processor is essential. SAD algorithm is programmed as a nested loop with a conditional branch. In VLIW pro...
متن کامل